On the 0–1 matrices whose squares are 0–1 matrices
نویسندگان
چکیده
منابع مشابه
On Matrices Whose Real Linear Combinations Are Nonsingular
Let A be either the real field R, or the complex field C, or the skew field Q of quaternions. Let Au A2, • ■ ■ , Ak be nXn matrices with entries from A. Consider a typical linear combination E"-iV^> with real coefficients Xy; we shall say that the set {A¡} "has the property P" if such a linear combination is nonsingular (invertible) except when all the coefficients X> are zero. We shall write A...
متن کاملCorrection to "on Matrices Whose Real Linear Combinations Are Nonsingular"
2. -, Rings with a pivotal monomial, Proc. Amer. Math. Soc. 9 (1958), 635642. 3. L. P. Belluce and S. K. Jain, Prime rings having a one-sided ideal satisfying a polynomial identity, Abstract 614-89, Notices Amer. Math. Soc. 11 (1964), p. 554. 4. N. Jacobson, Structure of rings, Amer. Math. Soc. Colloq. Publ. Vol. 37, Amer. Math. Soc, Providence, R. I., 1956. 5. I. Kaplansky, Rings with a polyno...
متن کاملM ay 2 01 4 Bipartite graphs whose squares are not chromatic - choosable
The square G2 of a graph G is the graph defined on V (G) such that two vertices u and v are adjacent in G2 if the distance between u and v in G is at most 2. Let χ(H) and χl(H) be the chromatic number and the list chromatic number of H, respectively. A graph H is called chromatic-choosable if χl(H) = χ(H). It is an interesting problem to find graphs that are chromatic-choosable. Motivated by th...
متن کاملFinite Groups of Matrices Whose Entries Are Integers
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...
متن کاملNoncirculant Toeplitz Matrices All of Whose Powers Are Toeplitz
Let a, b and c be fixed complex numbers. Let Mn(a, b, c) be the n×n Toeplitz matrix all of whose entries above the diagonal are a, all of whose entries below the diagonal are b, and all of whose entries on the diagonal are c. For 1 6 k 6 n, each k × k principal minor of Mn(a, b, c) has the same value. We find explicit and recursive formulae for the principal minors and the characteristic polyno...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.12.033